Random regular graphs of non- onstant degree
نویسندگان
چکیده
منابع مشابه
Models of random regular graphs
This is a survey of results on properties of random regular graphs, together with an exposition of some of the main methods of obtaining these results. Related results on asymptotic enumeration are also presented, as well as various generalisations to random graphs with given degree sequence. A major feature in this area is the small subgraph conditioning method. When applicable, this establish...
متن کاملOn random regular graphs with non-constant degree
We study random r-regular labelled graphs with n vertices. For r = 0(n ) we give the asymptotic number of them and show that they are almost all r-connected and hamiltonian. Proofs are based on the analysis of a simple algorithm for finding "almost" random regular graphs. (Diversity Libraries §
متن کاملTraffic Analysis in Random Delaunay Tessellations and Other Graphs
In this work we study the degree distribution, the maximum vertex and edge flow in non-uniform random Delaunay triangulations when geodesic routing is used. We also investigate the vertex and edge flow in Erdös-Renyi random graphs, geometric random graphs, expanders and random k–regular graphs. Moreover we show that adding a random matching to the original graph can considerably reduced the max...
متن کاملRobustness of Random Graphs Based on Natural Connectivity
Recently, it has been proposed that the natural connectivity can be used to efficiently characterise the robustness of complex networks. Natural connectivity quantifies the redundancy of alternative routes in a network by evaluating the weighted number of closed walks of all lengths and can be regarded as the average eigenvalue obtained from the graph spectrum. In this article, we explore the n...
متن کاملCycle Density in Infinite Ramanujan Graphs
We introduce a technique using non-backtracking random walk for estimating the spectral radius of simple random walk. This technique relates the density of non-trivial cycles in simple random walk to that in non-backtracking random walk. We apply this to infinite Ramanujan graphs, which are regular graphs whose spectral radius equals that of the tree of the same degree. Kesten showed that the o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000